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Abstract-There has been a demand for high data rate for wireless 
communication system devices, mainly mobile multimedia 
applications. This paper investigates the suitability of Turbo 
Equalization as a means of achieving low bit error rate in the 
future high data communication systems. Turbo equalization is 
an approach to coded data transmission over channels with 
Inter-symbol interference (BI) which can yield additional 
improvement in bit error rate. The paper demonstrates that at 
higher modulation scheme using iterative equalization method, 
high date rate can be achieved. The performance evaluation 
shows that turbo equalization is beneficial for higher modulation 
and thereby increase data rate with a reasonable complexity. 

Keywords-Equalization, Decoding, Iterative methods, Turbo 
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I. INTRODUCTION 

Data transmission over IS1 channels is a classical problem 
in communication systems. Conventional approaches 
implement an equalizer to remove ISI or use MAP or 
maximum likelihood (ML) detection. Data reliability can be 
enhanced using coding, when the data is encoded in the 
transmitter prior to transmission. For reasons of complexity, 
the receiver then typically performs separate equalization and 
decoding of the data. Significant performance gains can be 
achieved through joint equalization and decoding at the cost of 
added complexity. 

A recent approach that significantly reduces the 
complexity of joint equalization and decoding is the so called 
"turbo equalization" algorithm, where MAP/ML detection and 
decoding are performed iteratively on the same set of received 
data [1, 2], It has recently been shown that passing soft 
information, the use of interleaving, and the controlled 
feedback of soft information are essential requirements to 
achieve performance gains with an iterative system [3]. 
Various algorithms similar to Turbo Equalization have been 
proposed to overcome the complexity of the MAP/ML 
algorithms, especially in the detector, where complexity is 
exponential in the channel delay spread [4, 5]. Since the 
initial proposal of 'Turbo Codes' by Berrou et al in 1993 [6], 
the iterative principle has been extended to encompass single 
carrier equalization techniques. This allows single carrier 
systems to combine the operations of equalization and channel 
coding to operate in a wideband channel with performance 
that could not previously be achieved with traditional 
equalization and forward error correcting (FEC) techniques [7]. 
Iterative equalization techniques have been shown to give 
excellent error rate performance for both fixed and fast fading 
channels [8]. 

This paper investigates the suitability of including Turbo 
equalization in the receiver to combat ISI. BER results are 
presented for BPSK, QPSK, 8PSK and 16QAM modulation 
schemes in a slow Raleigh fading channel scenarios. The 



channel models are characterized in terms of normalized delay 
spread, which allows comparison independent of system 
symbol rate. This paper is organized as follows. Section II 
describes the transmission system model for communication 
system; the principle of Turbo Equalization is depicted in 
detail in section III. Section IV describes the receiver 
algorithms MAP (Maximum A Posteriori). Data rate 
performance analysis in section V, Performance results and 
conclusion in section VI and VII respectively. 
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Figure 1 Communication System Model 
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Figure 2 The Iterative Structure 



II. SYSTEM MODEL 



In this paper, we used the digital communication platform, 
which is modelled in Figure 1. In the transmitter side, a block 
of data bits u is protected by convolutional encoder and 
interleaved to overcome fast fading phenomenon. The encoded 
bits a = (ao, ai,..a3k_i) are modulated. Those symbols are 
denoted by b = (bo,bi,...bk-i) T .The modulated signal is 
transmitted over a frequency selective fading channel. In this 
paper we assume block fading channel characteristics; hence 
the channel is time- invariant during one transmission burst. 
Thermal noise at the receiver is modelled as additive white 
Gaussian noise (AWGN). The received signal r that is 
sampled at the symbol rate can be given by the equation 



r = Ah + w, 



(1) 



IJMT Vol.2 Iss.l 2012 PP. 1-4 www.ijmt.org ©World Academic Publishing 



I international J ournal of Multimedia Technology 



IJMT 



where A is the matrix containing symbols. 

The channel impulse response is described by the vector h 
= (ho, hi... h L ) T , which consists of symbol spaced complex- 
valued channel taps. The white noise samples are denoted by 
w; the noise variance is a = No/2. 

III. PRINCIPAL OF TURBO EQUALIZATION 

Figure 2, shows the iterative equalization receiver structure 
used in this study. Both the equalizer and the decoder employ 
the optimal symbol by symbol Maximum A-Posteriori (MAP) 
soft input soft output (SISO) algorithm [13]. Soft input 
symbols are fed into the decoder from a sampled receive filter 
stream r(t) and bit -wise hard decisions are produced as the 
final output. It is possible to equalize and decode in an 
iterative manner that is similar to turbo decoding. The 
equalizer provides soft outputs, i.e., reliability information on 
the coded bits for the channel decoder. The soft information 
on the bit ck is usually given as a log-likelihood ratio (LLR) or 
L-value 



X (c k ) -log — — 

P(ck= — l|r) 



(2) 



This is the ratio between the conditional bit probabilities 
in the logarithmic domain. These L-values are deinterleaved 
and given for the channel decoder, which uses them to recover 
the information bits u.At the first iteration round there is no 
feedback information from the channel decoder available, so 
the equalizer calculates the L-values ^ E (c') as given by (4) that 
are just based on the received samples r from the channel. The 
L-values are deinterleaved to break consecutive bits far apart 
and thus giving the channel decoder independent input values. 
The interleaving is an essential part in the iterative receiver 
scheme, since the extra information on an individual data bit is 
due to the different neighboring bits in the detection and 
decoding processes .The soft values X (c') are provided for the 
SISO channel decoder. The decoder has to calculate new 
Lvalues X D (c') for the coded bits c, since they are needed in 
the feedback branch to the equalizer. Therefore we need 

to use the more complex SISO decoder instead of the 
conventional hard output decoder. The equalizer is able to 
produce the L-values X (c') based on the received samples 
from the channel, so that information should not be repeated in 
the feedback. Hence, the feedback only contains the extra 
information that is obtained from the surrounding bits in the 
channel decoding. The input L-values and the obtained extra 
information are called intrinsic and extrinsic information, 
respectively. The extrinsic information from the channel 
decoder is given as [2, 3] 



X D e c k = X D {c)- X E e (ck), 



(3) 



where Af (ck) denotes the extrinsic information from the 
equalizer. The turbo equalization technique is based on the 
utilization of this extrinsic information at the next iteration 
round [2]. So it is passed through the interleaver to the 
equalizer as a priori information on the bit reliabilities. By 
exploiting this side information in the detection, more reliable 
decisions are achieved. Also in the equalizer output the 
extrinsic information X E (c k ) is extracted from the output as 
follows 



A E e c k = X E {c)- Af(c k ), 



(4) 



This equalizer information is again used in the SISO 
decoder to produce new soft outputs and furthermore, the new 
extrinsic information according to (3). As soon as this 



feedback information becomes available, the new iteration 
round can be started. The number of iterations may depend on 
the processing power available or the achieved performance 
improvement. At the final stage, there is no need for the SISO 
decoder, since only hard decisions u on the information bits 
are needed. The Turbo equalization receiver is able to improve 
the performance, but at the cost of higher complexity. The 
main burden is the complex SISO decoder, especially due to 
the coding schemes that are based on the constraint length of 4. 
Also, as the equalization and decoding are performed several 
times, the receiver complexity grows respectively. 

IV. RECEIVER ALGORITHM 

The objective of the MAP algorithm is to minimize the bit 
error probability by estimating a posteriori probabilities (APP) 
of states and transitions of the Markov source from the 
received signal sequence. The MAP algorithm introduced by 
Chang and Hancock [9] uses the information of the whole 
received sequence to estimate a single bit probability. In other 
words, the MAP algorithm selects the bit u ={-1, +1} at time 
instant k, which maximizes the following APP 



u = arg max [p (u\)]. 



(5) 



The optimum MAP algorithm saves multiplicative 
transition probabilities in the trellis, which is computationally 
difficult. Therefore in practical implementations the path 
metric is calculated in the log-domain, which enables 
cumulative calculations [10, 11]. Since MAP requires both 
forward and backward recursions, it is around two times more 
complex than the soft output Viterbi algorithm (SOVA) [11]. 
The main advantage of the MAP algorithm is more reliable 
soft information, since it is optimized for symbol wise 
decoding. This is why MAP is very suitable for the SISO 
decoding algorithm in the Turbo equalization scheme. The 
BCJR-log-MAP (BCJR stands for Bahl, Cocke, Jelinek and 
Raviv) provides the APP information for each bit as the L- 
value according to (2). The state probability for trellis state s at 
time k is denoted by 



a k (s) = p(s,rj< k ) 
in the forward direction and by 

Pk(s) = p(r ]>k |s) 



(6) 



(7) 



in the backward direction. The transition probability between 
states s'and s is given in log-domain as 



lny k (s',s) = Xf =0 rAf (Ck)c kA 



(8) 



where c kji is the ith code bit for the information bit uk and 
the coding rate is UN. 

Then the decoder output is given as [11, 12] 



A(u) = lnZ f5 - ^ ta k . 1 



lna (s'yrtny (s' £)+hpk(s) 



(9) 



(5 ,s) < 

u k =+l 

mZj (s,s) e k-1 k 

Uk = -1 

and the state probabilities can be computed recursively 

taOk(s) = ln2 5 - eW^no^s-) (1Q) 

lnp k (s') = ln2>\ +1 (s '* )+hp k+1 (s) (11) 

Finally, the soft information on the code bits X(c k ) (needed 
for the feedback) is obtained by re-encoding the achieved 
output (19) 
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V. DATA RATE PERFORMANCE ANALYSIS 

The data rate R D against SNRjb can be calculated from the 
packet error rate as follows: 



R D = (Rs*K)*(R)*(l-PER) 



(12) 



where K is the bandwidth efficiency, R is the packet code 
rate. It is assumed that no packets are discarded due to header 
errors. The PER is purely a function of the payload error rate. 
This quantative measure allows us to compare each of the 
modulation modes and channel scenarios in terms of the data 
rates versus SNR 



SNR dB =P R -N 



(13) 



In order to examine the data rates versus signal to noise 
ratio, a link budget must be established [15, 16]. To calculate 
the SNR given by (12) at the receiver, we must consider 
expressions for the noise power N and also the receiver power 
P R in terms of the transmit power P T and the path loss P L : 



N=101og(K B T)+ 10 1og 10 (R s * (l+a)) + NF (14) 

Where K B is Boltzmann's constant (1.38 x 10" 23 W-s/K) 
and T is the noise temperature in Kelvin. NF is the total noise 
power in signal bandwidth and: 



Pt + Pt 



P L = GT+GR+201oglO(— )-n*10bgio(d) 

47T 



(15) 




2 3 
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Figure 3 The BER of thethree channel model Comparison as a function of 
SNR1) Channel A 2) Channel B 3) Channel C 
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Figure 4 BER using BPSK, QPSK, 8PSK andl6QAMl) BPSK 2) QPSK 3) 
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Figure 5 Data rate for channel B using BPSK, QPSK, 8PSK,and 16QAM as a 
function of SNR. 1) BPSK 2) QPSK 3)8PSK 4)16QAM 

where G T and G R are the gains of the transmit and receiver 
antennas respectively relative to an isotropic source, A is the 
wavelength of the carrier frequency and d the separation 
between the antennas, n is an empirical constant, the path loss 
exponent, which for line of sight (LOS) is 2 and greater than 2 
fornon-LOS conditions. We assume a path loss exponent of 6, 
which represents a worst case scenario. The maximum actual 
data rates achievable for the different modulation modes are 
shown in Figure 5 calculated from (12) assuming a symbol 
rate of 20MHz. 

VI. PERFORMANCE RESULTS 

The BER performance of an iterative equalizer is 
dependent upon the channel profile, the modulation scheme, 
the encoder constraint length and the size of the interleaver. In 
this paper the encoder constraint length and the size of the 
interleaver are fixed. The result demonstrates the effect of 
changing the channel delay spread with fixed modulation 
scheme. And also for a fixed delay spread as the modulation 
scheme changes. The channel code rate is Vi recursive 
systematic convolutional with the generator polynomials [7 5] 
in octal form. The frame size is 2 14 bits while the filter length 
is 15. Figure 3 shows the BER performance as a function of 
SNR when BPSK modulation is used with the three channel 
models while Figure 4 shows the performance of the BER as a 
function of SNR for using BPSK, QPSK, 8PSK, and 16QAM 
using channel model B only and decoded with MAP algorithm 
[8]. If we take a target of 10" 4 , then to achieve this target 
BPSK mode required 5dB, QPSK 5.1dB, 8PSK 7.4dB, 
16QAM 8.3dB respectively. As the modulation order 
increases, the iterative gain increases. Figure 5 shows the date 
rate achieved for BPSK, QPSK, 8PSK, and 16QAM reaching 
their maximum data rate at 9.6, 19.2, 28.8, and 38.4 Mbits/s 
respectively. The bit rate increased even further by introducing 
higher order modulation such as 16QAM. 

VII. CONCLUSION 
The result for higher modulation scheme shows that as the 
modulation order increases, a higher SNR is required to obtain 
the same BER performance as a lower order. The iterative 
gain is greater for higher modulation orders. However, there is 
a trade off, between the iterative gain for higher modulation 
orders and the complexity of the receiver. The complexity at 
the receiver is dominated by the complexity of the MAP 
equalizer. The number of states in the equalizer trellis is 
dependent upon both the modulation order and the memory of 
the channel. In the decoder the trellis size is only dependent on 
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the constraint length of the code. The BER performance 
improves as the delay spread in the channel increases. 
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